Grammaire et degré de spécialisation

Grammaire de Ramanujan et arbres de Cayley

— We study three sequences of polynomials defined as successive derivatives with respect to a differential operator associated with a grammar (one of these sequences was originally introduced by Ramanujan). Combinatorial interpretations for these polynomials are found in terms of rooted trees and graphs of mappings from [n] to [n]. Introduction Dans [Ra], [B], Ramanujan (et B. Berndt à sa suite...

Spécialisation et sous-typage : thème et variations

Class specialization is the most original feature of object orientation, but identifying it to subtyping leads to the well known covariance-contravariance controversy. Type safety requires contravariance while specialization needs covariance. This paper aims to precisely analyse this problem, to show how irreductible it is and the need for type errors. We show that many alternatives as multiple...

Comparaison de distances et noyaux classiques par degré d'équivalence des ordres induits

Résumé. Le choix d’une mesure pour comparer les données est au cœur des tâches de recherche d’information et d’apprentissage automatique. Nous considérons ici ce problème dans le cas où seul l’ordre induit par la mesure importe, et non les valeurs numériques qu’elle fournit : cette situation est caractéristique des moteurs de recherche de documents par exemple. Nous étudions dans ce cadre les m...

L'Idee De Grammaire Avec Le Contexte Naturel

Commonly used gralm~mrs which describe i~turai lan~uages /ex. ATN, Metamorphosis Grammars/ can be hardly applied in describing higly inflectional languages. So I propose a grammar called the grammar with natural context which takes into consideration properties of higly inflectional languages /ex. Polish / as well as structural languages /ex. English/. I introduce its normal form.

Etude preliminaire de l'association de vaccins antiaphteux et antibrucellique